Euler characteristic Galerkin scheme with recovery

نویسندگان

  • P. LIN
  • K. W. MORTON
  • E. SÜLI
چکیده

— This paper describes a gênerai formulation of the Euler Characteristic Galerkin (ECG) scheme for scalar conservation laws, based on the theory of the Riemann-Stieltjes intégral. The ECG scheme is proved to be equivalent to the projection of Brenier' s transportcollapse operator. For the purpose of getting higher order accuracy, we explore two recovery procedures, namely continuous linear recovery and discontinuous linear recovery. Some estimâtes are obtained for proving the convergence of the ECG scheme. Finally we prove that the limit function of the approximation constructed by the ECG scheme with recovery is an admissible solution of the conservation law. Resumé. — Cet article présente la formulation générale du schéma de Galerkin utilisant les caractéristiques f (ECG) pour les lois de conservation scalaires et dans le cadre de la théorie des intégrales de Riemann et Stieltjes. Nous montrons que ce schéma est équivalent à V opérateur de transport-collapse de B renier. Pour obtenir une plus grande précision, nous envisageons deux types de reconstruction, suivant que sont utilisées des fonctions linéaires continues ou des fonctions linéaires discontinues. La convergence du schéma numérique est alors monrée après avoir obtenu certaines majorations. Nous prouvons finalement que la limite de la fonction approchée, obtenue après reconstruction, est une solution admissible des équations de conservation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characteristic Boundary Conditions for the Numerical Solution of Euler Equations by the Discontinuous Galerkin Methods

We present artificial boundary conditions for the numerical simulation of nonlinear Euler equations with the discontinuous Galerkin (DG) finite element method. The construction of the proposed boundary conditions is based on characteristic analysis which follows the Euler equations and are applied for boundaries with arbitrary shape and orientation. Numerical experiments demonstrate that the pr...

متن کامل

Arbitrary High Order Discontinuous Galerkin Schemes

In this paper we apply the ADER one step time discretization to the Discontinuous Galerkin framework for hyperbolic conservation laws. In the case of linear hyperbolic systems we obtain a quadrature-free explicit single-step scheme of arbitrary order of accuracy in space and time on Cartesian and triangular meshes. The ADERDG scheme does not need more memory than a first order explicit Euler ti...

متن کامل

An Adaptive Integration Scheme in Computational Inelasticity

In this paper, an adaptive approach based on a time discontinuous Galerkin method (dG) is proposed. For large time steps and in a linear non-autonomous case, it reduces to the asymptotically second-order accurate Lobatto IIIC type implicit Runge-Kutta method, which is equal to the Padé-(0,2) approximation of the exponential function. In the asymptotic range it will result in the asymptotically ...

متن کامل

On the convergence of the wavelet-Galerkin method for nonlinear filtering

The aim of the paper is to examine the wavelet-Galerkin method for the solution of filtering equations. We use a wavelet biorthogonal basis with compact support for approximations of the solution. Then we compute the Zakai equation for our filtering problem and consider the implicit Euler scheme in time and the Galerkin scheme in space for the solution of the Zakai equation. We give theorems on...

متن کامل

Discontinuous Galerkin Approximation of Linear Parabolic Problems with Dynamic Boundary Conditions

In this paper we propose and analyze a Discontinuous Galerkin method for a linear parabolic problem with dynamic boundary conditions. We present the formulation and prove stability and optimal a priori error estimates for the fully discrete scheme. More precisely, using polynomials of degree p ≥ 1 on meshes with granularity h along with a backward Euler time-stepping scheme with time-step ∆t, w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017